Hybrid Metaheuristics for Crop Rotation
نویسندگان
چکیده
This work presents a mathematical model adapted from literature for the Crop Rotation Problem with Demand Constraints (CRP-D). This highly complex combinatorial problem is devised to find a vegetable planting program that takes into account green fertilization restrictions, the set-aside period, planting restrictions for neighboring lots and for crop sequencing, demand constraints, while, at the same time, maximizies the profitability of the planting area. The main aim of this study was to test hybrid metaheuristics and their performance in a real context. Two hybrid algorithms were developed in this work: a Genetic Algorithm with Simulated Annealing and a Memetic algorithm. A new constructive heuristic was also developed to provide initial solutions for the metaheuristics. A computational experiment was performed with a medium dimension real instance. The computational results showed that these algorithms determined feasible solutions in a short computational time, compared with the time spend to get the optimal solution, thus proving their efficacy in dealing with this practical application of the CRP-D.
منابع مشابه
Solving the flexible job shop problem by hybrid metaheuristics-based multiagent model
The flexible job shop scheduling problem (FJSP) is a generalization of the classical job shop scheduling problem that allows to process operations on one machine out of a set of alternative machines. The FJSP is an NP-hard problem consisting of two sub-problems, which are the assignment and the scheduling problems. In this paper, we propose how to solve the FJSP by hybrid metaheuristics-based c...
متن کاملUrea and ammonium nitrate as sources of N for wheat,sugarbeets and chickpeas in A 3-year crop rotation
متن کامل
Comparison of Crop Rotation and Fallow for Management of Heterodera glycines and Meloidogyne spp. in Soybean.
The effects of cropping systems (fallow, rotation with sorghum-sudangrass hybrid [Sorghum bicolor x S. sudanense], and continuous soybean [Glycine max]), nematicide (aldicarb) treatment, and soybean cultivar on yield and nematode population densities were studied in a field infested with a mixture of Meloidogyne spp. and Heterodera glycines. Soybean following sorghum-sudangrass yielded 111 kg/h...
متن کاملEmpirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems
We present two hybrid Metaheuristics, a hybrid Iterated Local Search and a hybrid Simulated Annealing, for solving real-world extensions of the Vehicle Routing Problem with Time Windows. Both hybrid Metaheuristics are based on the same neighborhood generating operators and local search procedures. The initial solutions are obtained by the Coefficient Weighted Distance Time Heuristics with autom...
متن کاملHybrid Metaheuristics, Second International Workshop, HM 2005, Barcelona, Spain, August 29-30, 2005, Proceedings
Give us 5 minutes and we will show you the best book to read today. This is it, the hybrid metaheuristics second international workshop hm 2005 barcelona spain august 29 3
متن کامل